package E_2024;

import java.util.Arrays;

/*
    某探险队负责对地下洞穴进行探险。探险队成员在进行探险任务时，随身携带的记录器会不定期地记录自身的坐标，但在记录的间隙中也会记录其他数据。
    探索工作结束后，探险队需要获取到某成员在探险过程中相对于探险队总部的最远的足迹位置。
    仪器记录坐标时，坐标的数据格式为(x,y)，如(1,2)、(100,200)，其中0<x<1000，0<y<1000。同时存在非法坐标，如(01,1)、(1,01)，(0,100)属于非法坐标。
    设定探险队总部的坐标为(0,0)，某位置相对总部的距离为：x*x+y*y。
    若两个座标的相对总部的距离相同，则第一次到达的坐标为最远的足迹。
    若记录仪中的坐标都不合法，输出总部坐标（0,0）。
备注：

    不需要考虑双层括号嵌套的情况，比如sfsdfsd((1,2))。

输入描述

    字符串，表示记录仪中的数据。

    如：ferga13fdsf3(100,200)f2r3rfasf(300,400)

输出描述

    字符串，表示最远足迹到达的坐标。
 */
public class E_100_27 {
    public static void main(String[] args) {
        System.out.println(Arrays.toString(ans("ferga13fdsf3(100,200)f2r3rfasf(300,400)")));
    }
    public static int[] ans(String str){
        boolean kh = false;
        int left = 0;
        int max = 0;
        int[] Mindex = new int[2];
        for (int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            if (!kh){
                if (ch == '(') kh = true;
                left = i + 1;
            }else {
                if (left == i && ch == '0') kh = false;
                else if(ch == ')'){
                    String temp = str.substring(left,i);
                    String[] split = temp.split(",");
                    int x = Integer.parseInt(split[0]);
                    int y = Integer.parseInt(split[1]);
                    if (x*x + y*y > max) {
                        max = x*x+y*y;
                        Mindex[0] = x;
                        Mindex[1] = y;
                    }
                    kh = false;
                }
            }
        }
        if (max != 0)
            return Mindex;
        else
            return new int[]{0,0};
    }
}
